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(54) Sequence generation using a constraint satisfaction prot>lem formulation 



(57) A method and system for automatic generation 
of sequences (notably temporal or spatial sequences) 
from items in a database involves the organisation of 
the data in a generic format, and the formulation of the 
problem as a Constraint Satisfaction Problem using 
spedal constraint classes. The database format 
Includes attriknite values referring to a predetermined 
taxonomy allowing similarity and difference between the 
respective values to be evaluated. The special con- 
straint classes include the classes of cardinality con- 
straints (which allow it to t)e specified that the numk>er of 



items whose attribute belongs to a given set is within a 
particular range and/or that the number of values of an 
attribute is within a specified range), similarity or dissim- 
ilarity constraints (which allow it to be specified that suc- 
cessive Items must be similar or different from each 
other) and global difference constraints (which allow it to 
be specified tfiat the respective values of a given 
attribute for all items in a range must be different from 
each other). 
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Description 

[0001] The present invention relates in general to the field of the generation of sequences and. in particular, the gen- 
eration of sequences of items from a datat>ase such that the relationship between the attributes of the component items 
5 in the sequence is controlled. 

[0002] It is to be understood that in the present description tiie term "database" is used to designate my collection of 
data, for example covering both pro-stored data and data which is dynamically collected. 

[0003] There are many situations in which it is necessary or desirable to create a sequence of items from a collection 
of items for which data is available, and it is important that the created sequence should be "coherent**, that is, that there 

10 should be a particular relationship between attributes of the component items in'ttie sequence (typically involving a cri- 
terion that the attributes of tiie component Items of the sequence should not be too dissimilar, especially for successive 
items in ttie sequence). The sequences in question include temporal sequences and spatial sequences. A typical case 
where ttiis prot^lem arises is in the field of multimedia and. notably, the problem of automatic generation of recitals (such 
a recital is an example of a temporal sequence). Here the term "recital" is used not only to designate a sequence of 

IS musical pieces but. more generally, any temporal sequence of multimedia items (film dips, documentaries, text items, 
etc.)- An example of a problem involving a spatial sequence concerns the designing of a thematically-linked layout of 
paintings for rooms in an art gallery 

[0004] It has been proposed in the paper "Representation de s^uences d6finies sur des ensembles non instancies 
par arbre PQR partiel" by Bericaoui et al (Journ6es Francophones de Programmation Logique par Contraintes, 1998] 
20 to use a Constraint Satisfaction approach for solving scheduling problems. However, the approach proposed in this 
paper does not consider the "coherence" of the sequence of items which is produced, notably it does not enable the 
similarity or dissimilarity of items making up the sequence to be controlled. 

[0005] The present invention provides a system and metiiod which produces "coherent" sequences of items in a par- 
ticular order. The items are. generally, stored In a database and described in terms of data pairs each consisting of an 
25 attribute and the corresponding value. The problem of creating the desired sequence is treated as a Constraint Satis- 
faction Problem (CSP). The sequence to be obtained is specified by formulating a collection of constraints holding on 
items In tiie database, each constraint describing a particular property of the sequence. The sequence can be specified 
by any number of constraints. 

[0006] According to tiie present invention, the items in the database exhibit a particular generic format witii associated 
30 taxonomies for at least some of the attribute values. Also, the constraints are specified out of a predetermined library of 
generic constraint classes which have been specially formulated. The special constraint classes used in the present 
invention allow the expression of desired properties of the target sequence, notably properties of similarity between 
groups of items, properties of dissimilarity, and properties of cardinality These constiraint classes enable tiie properties 
of coherent sequences to be expressed in a particularly simple manner. 
35 [0007] It Is the combination of the use of a generic format for items in the database and the spedal constraint classes 
which enat>les the preferred embodiments of the preset invention to use CSP solution techniques to solve tiie difficult 
combinatorial problem of building an ordered collection of elements satisfying a number of constraints. 
[0008] Further features and advantages of tiie present invention will become clear from tiie following detailed descrip- 
tion of a preferred embodiment thereof, given by way of example, and illustrated in the accompanying drawing. 
40 [0009] The method and system according to the present invention will now be described in detail by reference to a 
pretended emtxxliment in which the invention is applied to the automatic composition of musical recitals (that is, musical 
programs, for example for radio, set-ti3p boxes, etc.). It is to be understood that the present Invention Is not limited to 
this application alone. 

[001 0] TTie following description of the preferred emtxxJiment of the invention will begin with an explanation of the pre- 
4S ferred database format, an indication of how the problem is modelled as a CSP, and a discussion of the special con- 
sb'aint classes used in modelling the recital-composition problem as a CSP. before explaining in detail how the protslem 
can be formulated and solved using constraints in the special constraint classes. 

The database 

so 

[0011] Each item is described by a collection of attribute/value pairs. In this example, concerning musical recitals, a 
item describes a musical work and may include the following attributes: 

• index (unique identifier of the piece) 
55 • tifle 

author 

• duration 
musical style 
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• type of leading instrument 

• type of orchestration 
etc. 

5 [001 2] The values of these attributes may be either discretep i.e. taken in a fixed predetermined set of possible values 
(for instance, the type of voice or musical style), or continuous (for instance, the duration). The possible values for cer- 
tain parameters may require special knowledge (e.g. the taxonomy of musical styles) and so are not discussed here. 
[0013] "Aggregate" or "composite" parameters can also be taken into account, that Is, parameters which are a com- 
position of other, more basic parameters. This Is a simple extension of the initial principle, and allows constraints to be 

10 set on any combination of psuameters. For instance, in tinis example, the database may include the two parameters 
"Family" and "SubFamily", which together make up the notion of "style" (e.g. one particular style may be tiie combina- 
tion "Pop" + "Rock"). 

[0014] Database items are denoted Pi, where i is the index of the item in the database. The attributes are denoted 
Pjaj, where j Is the index of the attribute. J is the set of attribute indices. Usually the first attribute is tiie index of the item 
15 itself. 

Formulation of the CSP 

[001 5] According to tiie present invention, collections (notaK>ly temporal or spatial sequences) of items can be bulft by 
20 modelling the problem as a CSP and resolving it via constraint satisfaction programming techniques. This is done by 
representing the collection as a series of constrained variables. Each variable has a domain consisting of the whole set 
of items In the database. For instance, a sequence of 10 musical pieces is represented by 10 constrained variat}les v^ , 
V2. vio. meaning tiiat the first Item is represented by tiie value of v^ . the second by the value of V2. etc. 
[001 6] The coherence of the sequence to be built is expressed by constraints holding on the variat)les defined above. 
25 The creation of the temporal collecfions is preferably undertaken by a generic solver, which utilizes constraint satisfec- 
tion algorithms. 

[001 7] The constraints necessary to state tiie properties of the sequence are: 

1) the standard, simple constraints generally capable of being handled by CSP solution techniques (and already 
30 available in the generic solver), such as arithmetic constraints - for example, a constraint imposing that the total 

duration of the sequence should be equal to (resp. less than. resp. greater than) 1 hour is a instantiation of standard 
linear arithmetic constraints of the type LinearCombination (resp. Linearlnequality), and 

2) specialized constraints using the spedalized constraint classes described below. 

35 Speclaiized Constraint Classes 

[0018] According to the prefen^ed embodiment of the present invention, three specialized constraint classes may be 
defined, each class being described by a general formula: 

40 • cardinality constraints 
similarity constrairtts 
dissimilarity constraints 

(the similarity constraints and dissimilarity constraints may be considered to be examples of "running constraints", as 
45 explained below). 

CARPINAUITY CONSTRAINTS 

[001 9] Constraints of tiiis dass allow properties to be imposed on sets of items. There are two such cardinality oon- 
50 straints. cardinality on items arxj cardinality on atbitxite values: 

Cardinality on rtems: 

[0020] This class of constraints allows it to be stated that the number of items whose attribute j belongs to a given set 
55 E must be within [a, b]. 

[0021 ] TTie general formulation is: 

CI (I, j, a, b, E) means that: card{i e 1 1 pjaj e E) e [a,b]. 
where Ms a set of item Indices, j is an attribute index, a and b are integers and E is a subset of the possible values of 
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attribute j. 

[0022] For instance, in the context of a recital-composition application, this constraint can be used to state that the 
number of pieces within a given range (i.e. the first 10 pieces), whose style is "Rock", should be comprised between, 

say, 4 and 6: Cl({1 .2 1 0}, s, 4, 6. {"Rock"}), where s denotes the index of the parameter con^esponding to the style 

5 of music of a piece in the datak>ase.. 

Cardinalitv on attribute values: 

[0023] This constraint dass allows it to be stated that the number of different values for attribute j of a number of Itenns 
10 Is within [a.b]. 

[0024] The general formulation is: 

CA (t, j, a, b) means that: cardfpiaj ji g i} g [a,b], 
where lis a set of item Indices, j Is an attribute Index, a and b are integers. 

[0025] For instance, in the context of a recitai-composition application, this constraint can be used to state that the 
15 first three pieces should have at least two different tempo (i.e. that they should not all have the same tenpo) - 

CA({1 .2,3}. t. 3, 3). where t denotes the index of the parameter con-esponding to the tempo in the database. 

[0026] Note that cardinality on attribute values can be used to state global difference constraints. The global difference 

constraint D(l.j), with 1 a set of indices, and j the Index of a parameter, means that: if Pi denotes the value of variable Xj 

for every i In I, the following relations hold 
20 wfr e A W € /, Pf^ajy&Pf.aj 

In other words, all the variables involved have painwise different values for attribute j. This constraint can be stated as a 

particular cardinality constraint: 
CA(I j, card(l), card(l)) 

25 RUNNlNQCQNgTRAINTS 

[0027] The following constraints are termed "running" constraints because they are systematically set between pairs 
of consecutive pieces. There are two classes of running constraint: similarity constraints and dissimilarity constraints. 

30 SIMILARITY CON STRAINT? 

[0028] This class of constraints allows it to be stated that within a given rage successive items are similar to each 
other. The similarity is defined by a binary predicate holding on one given attribute j. TTie general formulation Is: 
S(a,bJ similar(„.,.)) means that: 
35 for each item p^i g [a,b' 1], the predicate similarfp^ p,v7, j) is true, 

where a and b are integers representing indices, j is a attribute index, and similar ( ) is a predicate. The first two 

parameters of the predicate are pieces, and the third one is the index of a parameter. 

[0029] For instance, in the context of a recital -composition application, this constraint class allows it to be stated that 
all pieces in a given contiguous range (say the first 10) should have "similar styles", where the similarity of style is 
40 defined by a predicate that associates similar styles by looking up in a predetermined classification (see the "Recital- 
Composer" application discussed below) : in this case the "similar" predicate is defined by: 

let j be the index of the style parameter in the database 
in this case, p.^ represents the style of piece p 

similar(piece1,piece2,j) : - (pieceLaj and piece 2.aj are linked in the taxonomy of styles), 

45 

PISSIMIIARITY CONSTRAINTS 

[0030] Note that the same constraint class as that discussed sSocnb allows it to be stated that all pieces in a given 
contiguous rage (say the first 10) shoukJ have different attributes. It suffices to define the "'similar predicate by: 

50 similar (x,y,j) : = (x.aj * y.a^. 

Formnlattyiq ^nd Solving the CSP Using Constraints In the Speclsltegd Constraint Classes 

[0031] The implementations of these special constraint classes do not enforce arc consistency, but ensure that the 
55 resolution is sound and complete, that is, all solutions are found, and all solutions are actual solutions, I.e. satisfy all 
constraints. 

[0032] Note that, in all the procedures described below, if the domain of a variable is wiped out by removing values, 
this means that the corresponding constraint cannot be satisfied In the current state of resolution. Therefore, a failure 
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is raised that is handled by the solver, which triggers a backtrack in order to explore a different part of the search space. 
This is a classical feature of constraint satisfaction algorithms. 

Implementinq a "Cardinalrty on Item" Constraint 

[0033] The constraint holds on variables X|, with i e I. It requires that there should be between a and b variables that 
take their values in the set E. where a and b are integers. The implementation of this constraint relies on the following 
procedure: 



Prooednre itemCardinality (I, j, a, b, E) 
Integer p,q,r; 

P { Xi ; i e I so that Vxedoiiiam(Xi)Xx.aj) € E} 
Q { Xi ; i € I so that {x.aj for xedoii]ain(Xi)r^E^} 
p := cardP 
q := cardQ 

if((a> q)or(b<p)) then 

the canstramt camot be satisfied 
return a faifaire handled by the solver 
if (a = q) then 

for eveiy X element of Q do 

for every x in the Anmsun of X do 

if £ does ncyt contain x.aj then 

remove x fiorn the domain of X 

if (b = p) then 

for every X element of Q\P do 

for every x in the domain of X do 
if E contains x.aj ihen 

remove x &om the domain of X 



40 



ImolementinQ a "Cardinalitv on Value" Constraint 

[0034] The constraint hokis on variables Xj. with i £ I. It requires an interval [a.b]. It ensures that the set of values of 

the variables for a given parameter j, that is. {value(Xi).aj va!ue(Xn).aj} contains between a and b different elements. 

The constraint is implemented as follows: 



55 



5 



EP0 961 209 A1 



Procedure valueCardinality (I, j, a, b) 

A = { i e I so that Xi is instantiated } 
^'a variable is instantiated when its domain is a singletcBi" 
V={(vaIuepCi)).aj.imA} 
If(card(V)>b)th€n 
raise a failure 
If(card(V) = b)then 

for every i g I \A do 

for every x in the domain of X| do 

if V does not contain x.aj then 

remove x from the domain of Xi 
if (card (I) - card (A) + card (V) < a) dien 

raise a failure that is handled by the solver 
if (card (I) - card (A) + card (V) = a) din 
state a new constraint: allDifi( A, j) 
which requires that the variables diat are not yet 
instantiated should have different values (see below) 

Ipfipieynenting a "Similarity" Rvpning CQngtraint 

[0035] This constraint S([a,b]. j, 8imilar( )) is implemented by setting a series of binary constraints on successive 

variables. The procedure for setting those constrants is the fbllomng : 

For i := a to b-1 do 

Set constraint [sunilar(Xi, Xj+i, j)] 

Where the constraint similar is defined as follows: 
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Procedure filterSiinilar(X» Y, j) 

loop 1 : for every x in the domain of X do 
boolean keep := false 
loop 2: for every y in die domain of Y do 
if (similar (x, y J)) then 
keep :~ true ; 
break loop 2 ; 

end loop 2 

if (not(keep)) then 

remove x from the domain of X 

end loop I 

loop 1 : for every y in the domain of Y do 
boolean keep := false 
loop 2: for every x in the domain of X do 
if (similar (x, y, j)) thai 
keep tnie ; 
break loop 2 ; 

end loop 2 

if (not(keep)) dien 

remove y from die domain of Y 

end loop 1 



The expression "similar(x. /, D" has a boolean value defined as follows : similar (x, y. j) » true If x.aj Is similar to y.aj. 
and the instruction "breakloop i" means that the loop labelled i Is interrupted. 

40 Adding redundant constraints to speed up the resolution of cardinality constraints 

[0036] When several cardinality constraints are stated over the same set of constrained variables. It can be impossible 
for the solver to find a solution, or to prove that there is none, within a reasonable period of time. This is, for instance, 
illustrated by the following example. 
45 [0037] Consider a set {X^ of constrained variables. Consider the following two cardinality constraints: 

1) Cl({l 10); 1 , 4, 10, f RociC. •'Cou^try^) where 1 denotes the index of the family parameter, and 

2) Cl({t 10}, 1 , 4, 10, fPop". "Jazz")) where 1 denotes the index of the family parameter. 

so [0038] This simple problem is hard to solve since the solver will consider each constraint individually, according to the 
standard model of constraint satisfaction programming. More precisely, standard solvers will instantiate the six first var- 
iables with arbitrary chosen values, regardless of to constraints. This is explained by the fact tat constraint 1) will have 
no effects as long as there are more than four variables whose domain contains pieces whose parameter "family" 
(parameter 1 in our case) Is either "Rock" or "Country". The same argument holds for constraint 2). 

65 [0039] More precisely, the first six variables are instantiated with pieces whose family is "Funk". Constraint 1) will then 
require that the four remaining variables areinstantiated with a piece whose family is either "Rock" or "Country". At the 
same time, to second constraint will require that the four remaining variables are instantiated with a piece whose family 
Is either "Pop" or "Jazz". Obviously, these two requirements cannot be met simultaneously. 
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[0040] Of cxsurse. sines ("Rock". "Country") and ("Pop". "Jazz") have no common elements, the solver should handle 
the constraints as soon as there remain only eight variables whose domain contains pieces whose parameter "family" 
is either "Rock", "Country". "Pop" or"Jazz". To overcome this issue, the system according to the preferred embodiment 
of the invention states additional, redundant constraints, that is, constraints which leave a solution set unchanged but 
5 which speed up the resolution of the problem. In the example above, to relevant redundant constraint to add Is the fol- 
lowing: 

3) Cl( {1 10). 1. 8. 10. {"Rock". "Country". "Pop". "Jazz"}) 

10 More generally, once a cardinality constraint at items is stated, to following procedure is applied to create additional 
redundant cardinality constraints: 



Let CI(J, j, a\ b*, F) be the new cardinality ccmsbraints on items. 
For eveiy previously-stated cardtnality ccmstraint <m items CI(I, I, a, b, E) do 
lf(l=j) then 
. Integer n 
n := card(E r\ F) 

if (a + a* - n > a) and (a + a' - n > a*) then 

state constraints: CI(I ^ J, i, a + a' - n, b + b\ E vj F) 

if (loj) then 

state constraint: 

CI(I J> i, a + a' - n ' card(I) - oard(J) -t- 2.card(I o J), b b\ E F) 



Example Application - RecltalComooser 

35 (0041] In an application of the present invention to the generation of musical recitals (that is, sequences of musical 
pieces), the items in a sample database of Sony Music musical pieces were described using the following attributes: 

• index: an integer 

• title: a string of characters 

40 • author: a string of characters 

Family: a family within a predetermined list of families (see below) 
subFamily: a family within a predetermined list of sub-femilles (see below) 
duration: an integer 

rhythmJype: a type of rhythm from within the taxonomy of possible rhythm types 
45 • tempo: a type of tempo from within tiie taxonomy of possible tempos 

• instrument Type1 : a type of instrument from within the taxonomy of possible instrument types 
instrumentType2: a type of instrument from within the taxonomy of possible instrument types 

• voiceType: a type of voice from within the taxonomy of possible voice types 

50 [0042] The Family and sub-Family in this application were described using a predetermined taxonomy of musical 
styles which linked them together according to stylistic similarities. This was done by introducing an aggregated 
attribute, called "style", whose value is the combination of "Family" and "subFamily". For instance, the style "Jazz- 
Swing", is the combination of the Family "Jazz" with the subFamily "Swing". 

[0043] This taxonomy links styles together. For instance, the style "Jazz-Swing" is related in this taxonomy to the style 
55 "Jazz-Crooner", the style "Jazz-Crooher" is related to the style "Country-Crooner", arvi so on. This taxonomy naturally 
yields a predicate similar(x,y) , where x and y denote styles. 

[0044] In the preferred implementation of tiie present invention for this application, the automatic recital composer 
was emkxxiied using a general purpose computer. suitat)ly programmed, and the user was presented with a visual dis- 
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play on a monitor allowing him to specify constraint sets graphically Solutions could be computed for a arbitrary data- 
base and the solution was displayed in a specific window on the monitor display. 

[0045] The problem in this exanple was to automatically generate a sequence of musical pieces, selected in the data- 
base, to form a recital which could be entitled "A gentle path through soul music", and meeting the following criteria: 

5 

• the sequence should contain 12 pieces (to fit on a CD or Minidisc) 

the sequence should be continuous stylistically: each piece belonging to a style "similar" to the style of the preced- 
ing piece - this similarity being given by the underlying classification of styles 

start by a "Soul-Jazz" piece and end by a "Soul-Crooner" piece but not going directly from "SouUazz" to "Soul- 
10 Crooner" (so that the system was forced to find a more interesting path) 

• preferably start rather slowly (avoiding very fost tempos at the beginning) and end rather quicMy (avoiding very slow 
tempos at the end) 

• evolving continuously tempo-wise: each piece having a tempo which is similar to the tempo of the preceding piece 
- this similarity is given by the underlying hierarchical relation in the classification of tempos 

IS • all pieces should be different (this is usual for a program of this kind of duration) 

• all authors should be different. 

[0046] The above requirements for the musical sequence may be faithfully represented by formulating a constraint 
satisfaction problem having the following constraints: 

20 

simple unary constraint on the first and last pieces to set the imposed styles 

• a running constraint of similarity of styles 

simple running incompatible Value constraint on styles 
simple unary constraint on tempo for the first and last pieces 
2S • running similarity constraint on tempos 

global difference constraint on pieces (index attribute) 

• global difference constraint on authors. 

[0047] More technically, those constraints are stated as follows: 

30 

• Cl({1}. style, 1.1, {"Soul-Jazz")) 

• Cl({1}. style. 1,1. {"Soul-Crooner^) 

• S([1. 121. style, similar (.,...)) 

• S([1 , 12], style, different ( )) 

3S • Cl{1 }.tempo. 0. 0. {"fast, very fast"}) 

Cl({1}. tempo, 0, 0, {"slow, very slow")) 

• S([1 , 1 2] , tempo, similar ( )) 

• allDiff([l, 12], index) 

• allDlff([l. 12], authors) 

40 

Note that for ease of comprehension the parameters have been denoted by their names rather than by their index. 
[0048] The result off application of the present invention to the above problem was to generate the sequence of musi- 
cal pieces represented in Rgure 1 . In the table of Rgure 1 , the titles, authors, styles, durations, tempos, voice types and 
Instrument types (1 and 2) of the generated sequence of musical pieces are indicated. 
45 [0049] It will be seen that application of the method of tiie present invention to a particular problem of automatic recital 
composition gave rise to a solution which met the specified design criteria. 

[0050] The technique described above for automatic generation of recitals can. for example, be implemented in a 
module for incorporation into music-playing devices such as those having means for interacting arbitrarily witii any of a 
plurality of recording media, such as a CD player adapted to hold a plurality of CDs. 
so [0051 ] Although tiie preset invention has been described with reference to a particular preferred embodiment tiiereof. 
it is to be understood that numerous modifications and variations can be made in the described approach, without 
departing from the invention as defined in the appended claims. 

Claims 

55 

1. A method of generating sequencing information representing a sequence made from a set of items selected in a 
database, comprising the steps of : 
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a) providing a database having therein data representative of the attributes of a plurality of Items: 

b) specifying desired features of the sequence In terms of requirements on values and/or variation In values of 
attributes of Items In the desired sequence; 

c) modelling the task of generating the desired sequence as a Constraint Satisfaction Problem, the respective 
5 variables of the problem corresponding to the items in the desired sequence, and tiie respective constraints of 

the problem corresponding to the desired features specified in the specifying step: and 

d) applying consf aint satisfeiction programming techniques whereby to solve the nrKXIelled Constraint Satisfec- 

tion Problem. 

10 2. The method according to claim 1 . wherein: 

the database-providing step comprises providing a database in which each Item has at least one attribute for 
which a predetermined taxonomy is provided In association with the database, the predetermined taxonomy 
defining similarity and difference between different values of said attribute, and 
IS tiie modelling step comprises generating at least one constraint requiring similarity or dissimilarity of an 

attrbute between different items In the desired sequence. 

3. The metiiod of daim 2, wherein the modelling step comprises generating at least one constraint requiring similarity 
or dissimilarity of a attribute between successive items of a sub-set of contiguous items in the desired sequence. 

20 

4. The method of daim 2, wherein the modelling step comprises generating at least one constraint requiring similarity 
or dissimilarity of an attribute between all items in the desired sequence. 

5. The method according to my previous claim, wherein: 

the nrKXielling step comprises generating at least one constraint requiring that, in the desired sequence, tiie 
number of items whose attribute Q) takes a value belonging to a given set (E) must be within a specified range 
(a,b). 

30 6. The method of claim 5, wherein the modelling step comprises generating at least one constraint requiring that, in 
a sub-set of contiguous items in tiie desired sequence, the number of Items whose attribute Q) takes a value 
belonging to a given set (E) must be within a specified range (a.b}. 

7. The method according to any previous daim, wherein: 

35 

the modelling step comprises generating at least one constraint requiring that, in tiie desired sequence, tiie 
number of different values for a attribute Q) of a number of items must be within a spedf led range (a,b). 

8. The method of claim 7, wherein the modelling step comprises generating at least one constraint requiring that, in 
40 a sub-set of contiguous items in the desired sequence, the number of different values for a attribute CD of the items 

of the suk)-set must be within a specified rage (a.b). 

9. An automatic redtal-generation metiiod. comprising tiie method of any previous claim for generating sequencing 
information representing a sequence made from a set of musical pieces selected in a database, wherein the data- 

45 base-providing step comprises the providing of a database of musical pieces. 

10. A system adapted to implement the method of my of claims 1 to 9, conprlsing a general-purpose computer and a 
monitor fbr display of the generated sequencing information. 

so 
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